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METHOD AND SYSTEM FOR CREATING A DATABASE TABLE 
INDEX USING MULTIPLE PROCESSORS 

5 

Abstract of the Invention 

A method and system for creating an index for a database table of records in a 
computer environment having a plurality of processing units wherein each processing unit 

10 has access to the database table. The method first determines partition delimiters wherein 
each partition delimiter separates the database table into non-overlapping partitions of 
records. Each of these partitions is dedicated to one processing unit for index creation. 
Next, each processing unit independently creates a sub-index, i.e., different processing 
units create at least two sub-indexes. Last, the method merges the sub-indexes together to 

15 create a final index related to the database table. 
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